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danceiciaim^ 1-17 

^(U claims 18-34 

A c^a^a cotiHXj method conipndng Uie fueps o f : 
monitoring a daUi sign^iS tx>ni»inw5^;j t\ pVitvAW^ of symbols <J?>d 
dctjefmirting b ptunxiity most frequently ocoHifing <*dta 
ccmpofient« In ssid data tjigniil, selected 5rofrt %n group 
{sos^tiissing of m&st frequaficy ocoiff-ng syrpti3Crfs and most 
ffGCjuontly ocaurring soqiJOfiCiisof symbc^s conjain-ijg at least 

allocating} retspecOve codovwds to sasd most frecjuentiy uca^rnng 
data components^, tficrc^jy obtasning a codeword sat; and 

f?rfr^?>g 9 compressi^d si^naJ by ^ubstifeftJriQ \\\& respective 
codewoixjs for said tnosi Jji!quentf>' occurrjng d«la 
compoRents, 

1 9. A method a^cUilrned in i^alni 18 wHoreMn tha siep 0? monitonnsj 
said dal5< eignj)? ajnnpri^es WKWitw'ng said data stgnal dunrig » 
pr^detcjrmin^d trrne penod. 

20. A maJhod aa cljj:it>e*i Jn daiffts 16 wr$erei» seid deisa signsit 
includes uncodud sy?nbols, that i\m not ajnonfj said plunjitty of most 
freqi;etitty occur rincj symiJoJs. arnJ tMjmprisir^^ Ihe addnfenal 5t©p of reserving 
at toast on« codcvwjrd a> said i%s an mdicaiof for S9id encoded symbols. 

21. A jTieihod as dtJimed in 20 vvhiimln ssid unctxitjd 
symbols rrsduc^untjodfid (iKgaiivo Sfynibdii. «nd comprising ^upplBJ^K^ntiftQ 
said ai leant one codtsword serving as saki indicator for tirKotied symbols 
vi^th 3t \c^X one ^urthor axloword. for said ancoded negativa «ymb<^s, 
indfartive of a najjatVe viji^a. 

22. A method daimed 5n da»n t « wnerein ihe Sitep q\ aHowiting 
ccxJ<iwords comprises a«ocating axJawords to rt^pective data components 
thai are Incorporsled in other dasa c5t>.ttponeatB having anolJi«r codeword 
aitoc*)ted tnerelo. 
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23- A data compftJssion methcjd comprising sl^jps of: 

converting a mm\iy of mor>t fr^jciuei^tfy occurring data ccBTipoaents 
in ^ data signj^l ccintainik^ a plvaraJity ci! symbots tnto respective 
eodcwfd$, saki troquently occarring data componenls 
tJRing s^ctdd i(om m gmsp can&i?t«\g of rni>st frequern^y 
occumnf) ?^bds iJnci nK>;$t freq;mnUy occur rmg sequences oJ 
symbols conlniniog at tedst two ayinbo^^; arw^ 

destgnatirtcj rsmaining syrnbote in sa\<} d5»ia tagnaK not amonsf said 
mcksi ffc^juentiy occttrting dai^ ccKt>ponente, wUh at teasl orm 
cod^mrd indJcativw of no wimprtiS?;jc3fi; and 

subBtitaUncf ?;^iki codev^^JxJs in p»?iojj oI ssjItJ symbols. 

24, A n3i>U$c<J as cJ«irmd m dimn 23 comf)nsin<3 settiAg a 
pf ^etermfeiud ftumber and a pTtsMfifmtned sj^nglft for said eodcnvofcJs. 

Input sjgnai coniaminvl a pluraiily symbols to Qonerat^ isaid ct^ta fikjnal by 

comisuous symbols in said mptJl akjnai. 

26. A inmoci m claimed in d^im 23 ci»rspr(Si?>g th« additional 
^leps of: 

wad^rig 8 s^nbol said daia s^gr^al; 

deSermining the symbol that been read carreJ5$)ond& io a 
codeword; ap4 

subsjhi^jng said ct?devvwtJ lor said symbol ibal has been read ii said 
symljoHbathiJj. t>een read c:r>rfesponds Xo on^y «n« codeword. 

27. A method as claimed »^ c^aim 26 wherein st^id symboJ thai has 
been read is a fif^J symbol, and compriiimy th& addition^ sU)p». if »did first 
symbol oormspojKitt to ?«0fo th?jn erne cijdevword, of: 

y«ad*nsr a stibscqueid symbol foifo>^«<n9 said syirJjol: 
cte!eftr>i<ii*^ f;a^d first nymboi snd &iid subsequent symbol 
coff<iSpond Xo a codeword; aruJ 
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^b^iitutjno a codeword in fince of saki Itrat symb^ ond said 
«ubsequs*^t syrnhDi tf said first symtK)! i%M saki sijbse<^*eAt 
s^'mboJ correspond io only ono vxrie^jcrd. 
28. A meOiocJ m daimcd in daJni 27 coAiprislng ihe additlonaJ 
^op, if s^d symbol that has i»en read tiwrnsponds to no codewoid, 
rt^trting said symboJ lhat has bftcm read In sard d^a sigmit. 

;r9. An arrangdmeal for compressing «nd deccmpreiss^ng s cta*^ 
signal, con^pfiiSttif): 

d mamory for storing codewords resp^cttytHy c<)rT«sj«3nding to data 
compoffienin stitected from tne gwup cons'jsims of syaibcris 
and $yft^bai sequo(^(?3^ afKJ 
adfttefmlnato moU supplied With a data skittal cot^taming a piufatrty 
o{ symbols tor determining if a symbol »p said data signal 
ccnrc^pojidfi to « codevtfofd in sa'sd memory and* if a symbot 
cofresporKis to only om codmvord m said memory. 
tf»nsml!ting ihni codov«rofti in p53ce oi sakS i^ymbol arxd 
Uansmj^tw^n saki 5yjr<boj if fiaid siyrabot C0fTe^>mJs to no 
codeword in ftaid t^iomon/. 
3D. An orrsngen^fent ;ss dafcmcd iu claim 2^ wherein said memory 
1 ?^dud<ysfl plufatity of me?mry loca^«ns resp<scii vely des?cp?3ring ixjdj^words. 
and wherein feach memory \oK.B^ori contains an Indicatbn ot a number of 
posdibte symbol sec;uences. iind 5& mapped to a sy»^3iX4l of said daUa sigr-a^. 

31 . An arr angfi!?icmt as daJni«Hil in cWm 30 furH^or mrRpridiir^ a 
cfiHerenc^ symbol gtsnfirator, cormooJ^ preceding «t>d dBtctsTftir^aHon uniL 
whto generatos a dj«orer?c« symbol betvve«?n cionthjuOifs symbote in said 
dJEiUi st^na^. 

32. An ^rrartgomont sjs claimed \n claim 29 w3ia«?in s^iid fnemonr 
con\p6&^$ pkirainy of merr^ory locaiioi^s hanA(yQ mpacXtv^ addfosses. fmd 
whefotn said atidressos a^^ saki <3od6v«X£l$> 
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;J3. A computet pfogram product lor converting a data signiJi 
conlainifKf a piuralily of symtJOts inlo a compresjusd sig'K^J. coftiputer 
program procluct con^ising: 

a ccrnpumr-wsndabie prograrfi code for estoblLsfufig a set of 
codewords by dcstc^munng a p!uraSt1y tjf most frequendy 
occurrinej tJaia conipcKienis^ in a dalo sjgnaJ. said mosl 
f f!jqu«nlty octrjtTiVvg datfe Dr/frtpononts boifnj selected from the 
group consisJing of niost ff«xjaef?tiy occurring aymboJs and 
rP053 Iruqucmtly occumn^ ficQUt^c^ of symbols contaming 0i 
teast two n^hots; and 
saa3 progf aai code alJocatin^ o?^^ codeword to each said most 

trtnjuer^Uy occurring data <ujm;ycnents. 
34, A compuser program product as cla^mef^ m iimn 31^ v^^rek) 
said program C£)de compressos said data sigfwjii by ccnvurttfiQ sni:d rm^ 
fro«|ijCf»Uy occurring data compo*?^rjts into resfiedive codewords by reading 
a syniJX)! in uaid data ^mo*"-^' deterrn'mir^g said sy^nbol cortesfjonds to 
a codPWOfd» and \i so. ^niittlrtg said codowof?J insJea»:i of said syn\tiOl snd, 
if nol< emitting s^d $ymbo!. 



